Measure Concentration, Transportation Cost, and Functional Inequalities
نویسنده
چکیده
— In these lectures, we present a triple description of the concentration of measure phenomenon, geometric (through BrunnMinkoswki inequalities), measure-theoretic (through transportation cost inequalities) and functional (through logarithmic Sobolev inequalities), and investigate the relationships between these various viewpoints. Special emphasis is put on optimal mass transportation and the dual hypercontractive bounds on solutions of Hamilton-Jacobi equations that offer a unified treatment of these various aspects. These notes survey recent developments around the concentration of measure phenomenon through various descriptions, geometric, measure theoretic and functional. These descriptions aim to analyze measure concentration for both product and (strictly) log-concave measures, with a special emphasis on dimension free bounds. Inequalities independent of the number of variables are indeed a key information in the study of a number of models in probability theory and statistical mechanics, with a view towards infinite dimensional analysis. To this task, we review the geometric tool of BrunnMinkowski inequalities, transportation cost inequalities, and functional logarithmic Sobolev inequalities and semigroup methods. Connections are developed on the basis of optimal mass transportation and dual hypercontractive bounds on solutions of Hamilton-Jacobi equations, providing a synthetic view of these recent developments. Results and methods are only outlined in the simplest and basic setting. References to recent PDE extensions are briefly discussed in the last part of the notes. These notes only collect a few basic results on the topics of these lectures, and only aim to give a flavour of the subject. We refer to [Le], [B-G-L], [O-V1], [CE], [CE-G-H], [Vi]... for further material, proofs and detailed references. 1. The concentration of measure phenomenon The concentration of measure phenomenon was put forward in the early seventies by V. Milman [Mi1], [Mi3] in the asymptotic geometry of Banach spaces and the proof of the famous Dvoretzky theorem on spherical sections of convex bodies. Of isoperimetric inspiration, it is of powerful interest in applications, in various areas such as geometry, functional analysis and infinite dimensional integration, discrete mathematics and complexity theory, and probability theory. General references, from various viewpoints, are [Bal], [Grom], [Le], [MD], [Mi2], [Mi4], [M-S], [Sc], [St], [Ta1]... 1.
منابع مشابه
Concentration of Measure Inequalities and Their Communication and Information-Theoretic Applications
During the last two decades, concentration of measure has been a subject of various exciting developments in convex geometry, functional analysis, statistical physics, high-dimensional statistics, probability theory, information theory, communications and coding theory, computer science, and learning theory. One common theme which emerges in these fields is probabilistic stability: complicated,...
متن کاملInstructional Conference on Combinatorial
— In these lectures, we present a triple description of the concentration of measure phenomenon, geometric (through Brunn-Minkoswki inequalities), measure-theoretic (through transportation cost inequalities) and functional (through logarithmic Sobolev inequalities), and investigate the relationships between these various viewpoints. Special emphasis is put on optimal mass transportation and the...
متن کاملTransportation-information Inequalities for Markov Processes (ii) : Relations with Other Functional Inequalities
We continue our investigation on the transportation-information inequalities WpI for a symmetric markov process, introduced and studied in [14]. We prove that WpI implies the usual transportation inequalities WpH, then the corresponding concentration inequalities for the invariant measure μ. We give also a direct proof that the spectral gap in the space of Lipschitz functions for a diffusion pr...
متن کاملConcentration of Measure Inequalities in Information Theory, Communications, and Coding Concentration of Measure Inequalities in Information Theory, Communications, and Coding
During the last two decades, concentration inequalities have been the subject of exciting developments in various areas, including convex geometry, functional analysis, statistical physics, high-dimensional statistics, pure and applied probability theory (e.g., concentration of measure phenomena in random graphs, random matrices, and percolation), information theory, theoretical computer scienc...
متن کاملConcentration of Measure Inequalities in Information Theory, Communications and Coding
Concentration inequalities have been the subject of exciting developments during the last two decades, and they have been intensively studied and used as a powerful tool in various areas. These include convex geometry, functional analysis, statistical physics, statistics, pure and applied probability theory (e.g., concentration of measure phenomena in random graphs, random matrices and percolat...
متن کامل